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Abstract 

Monomial mappings, x >—> x", are topologically transitive and ergodic 
with respect to Haar measure on the unit circle in the complex plane. In 
this paper we obtain an anologous result for monomial dynamical systems 
over p— adic numbers. The process is, however, not straightforward. The 
result will depend on the natural number n. Moreover, in the p— adic case 
we never have ergodicity on the unit circle, but on the circles around the 
point 1. 



1 Introduction 

Investgations in p— adic quantum physics [Hj - [1^ (especially string theory 
[14], [15], [16j) stimulated an increasing interest in studying p— adic dynamical 
systems, see for example [T] - [H]. Some steps in this direction [53], [H] de- 
mostrated that even the simplest (monomial) discrete dynamical systems over 
the fields of p— adic numbers Qp have quite complex behavior. This behavior 
depends crucially on the prime number p > 1 (which determines Qp). By vary- 
ing p we can transform attractors into centers of Siegel discs and vice versa. The 
number of cycles and their lengths also depend crucially on p [Sj, [13] ■ Other 
aspects (such as recurrence, renormalization and conjugacy) of monomials and 
the dynamics of the endomorphisms of the multiplicative group in general was 
investigated by Arrowsmith and Vivaldi ,4^ . 

Some applications of discrete p— adic dynamical systems to cognitive sciences 
and neural networks were considered in j23| , [18j . Some of these cognitive models 
are described by random dynamical systems in the fields p— adic numbers, see 
|20| . |24j . In this note we study ergodicity of monomial p— adic dynamical 



*This note was published in Infinite Dimensional Analysis, Vol. 4, No. 4 (2001) 569-577. 
^This research was supported by the visiting professor fellowship at Bremen University. 
tThis research was supported by the grant "Strategical investigations" of Vaxjo University. 



1 



systems on spheres. For a system ipnix) = x", n = 2,3, the result depends 
crucially on the relation between n and p. Our proof is essentialy based on 
p— adic analysis (analytic mappings), [25j . We remark that the corresponding 
fact for the field of complex numbers, tpn : C — > C, for the sphere \z\ = 1, is 
rather trivial, see pS] , 

2 j9-adic numbers 

The system of p-adic numbers Qp was constructed by K. Hensel in the 1890s. 

The field of real numbers M is constructed as the completion of the field of 
rational numbers Qp with respect to the metric p{x,y) = \x — y\, where | ■ | 
is the usual valuation of distance given by the absolute value. The fields of 
p-adic numbers Qp are constructed in a corresponding way, but using other 
valuations. For a prime number p, the p-adic valuation [ • |p is defined in the 
following way. First we define it for natural numbers. Every natural number n 
can be represented as the product of prime numbers, n = 2''^3'"^ ■ • ■p^'' ■ • ■ , and 
we define \n\p = p'^^, writing |0|p = and | — n\p = \n\p. We then extend the 
definition of the p-adic valuation | • |p to all rational numbers by setting 

\n/m\p = \n\p/\m\p 

for m ^ 0. The completion of Qp with respect to the metric Pp{x, y) — \x ~ y\p 
is the locally compact field of p-adic numbers Qp. 

The number fields M and Qp are unique in a sense, since by Ostrovsky's 
theorem ([25]), [ • | and | • |p are the only possible valuations on Q, but have quite 
distinctive properties. The field of real numbers M with its usual valuation 
satisfies |n| — n —>■ oo for valuations of natural numbers n and is said to be 
Archimedean. By a well know theorem of number theory |25| . the only complete 
Archimedean fields are those of the real and the complex numbers. In contrast, 
the fields of p-adic numbers, which satisfy |7i|p < 1 for all n eN, are examples 
of non- Archimedean fields. 

Unlike the absolute value distance | ■ | , the p-adic valuation satisfies the strong 
triangle inequality 

\x + y\p <uiax[\x\p,\y\p], x,yeQp, (1) 

with equality in the case that \x\p ^ \y\p- 

Write Br{a) = {x e Qp : \x — a\p < r} and B~{a) = {a; S Qp : |a; — a\p < r} 
where r = p" and n = 0, ±1, ±2, . . .. These are the "closed" and "open" balls 
in Qp while the sets Sr{a) — {x E K : \x — a\p = r} are the spheres in Qp of 
such radii r. Any p-adic ball Br{0) is an additive subgroup of Qp, while the ball 
Bi(0) is also a ring, which is called the ring of p-adic integers and is denoted 
by Zp. 

As a consequence of the strong triangle property ([!]) every element & of a 
ball Br{a) is the center of this ball in the sense that Br{b) ~ Br{a) for every 
b G Br(a). 
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Eachp— adic number has a unique expansion of the form X^^m '^nP^ , where 
M is an integer and a„ e {0, ...,p — 1}. The p— adic integers Zp, are p— adic 
numbers with expansions X^^^o ^nP"^ ■ The absolute value of a p— adic number 
is p~^ if and only if k is the first digit in the expansion which differs from zero. 
Thus \x — y|p < p^^ if and only if a; = y mod p^ . 

Let (to, n) denote the greatest common divisor of to and n. We say that n is 
a (multplicative) unit (with respect to the prime number p) iff {n,p) = 1. Let 
Gpi, ^ > 1, be the multiplicative group of units in the residue field modulo p'. 
Let us by (n) = {n^ : TV G N} denote the set generated by n. 

Let ipn be a (monomial) mapping on Zp taking x to a;". Then all spheres 
Sp-i{l) are V'n-invariant iff n is a multplicative unit. This is a consequence of 
the following result in p— adic analysis. A proof is given in Appendix VK\ 

Lemma 2.1 Let x,y ^ S'i(O) and suppose \x — y\j^ < 1. Then for all natural 
numbers n, 

K-y"|p<H^k-2/|p, (2) 
with equality for p > 2. Moreover equality also holds for p = 2 if n is odd. 

In particular, tpn is an isometry on S'p-!(1) if and only if {n,p) = 1. Therefore 
we will henceforth assume that n is a unit. Also note that, as a consequence, 
iSp-i(l) is not a group under multiplication. Thus our investigations are not 
about the dynamics on a compact (abelian) group. 

3 Minimality 

Let us consider the dynamical system a; i-^ a:" on spheres S'p-!(1). The result 
depends crucially on the following well known result from group theory. 

Lemma 3.1 Let p > 2 and I be any natural number, then the natural number 
n is a generator of Gpi if and only if n is a generator of Gp2 . G21 is noncyclic 
for I > 3. 

Recall that a dynamical system given by a continuous transformation -0 on a 
compact metric space X is called topologically transitive if there exists a dense 
orbit {■0"(x) : n G N} in X, and (one-sided) minimal, if all orbits for ip in X are 
dense. For the case of monomial systems a; 1— > x" on spheres Sp~i (1) topological 
transitivity means the existens of an x G Sp-i (1) s.t. each y G Sp-i (1) is a limit 
point in the orbit of x, i.e. can be represented as 

y = fim a;""' , (3) 

k — >OQ 

for some sequence {Nk}, while minimality means that such a property holds for 
any x G S'p-;(1). Our investigations are based on the following theorem. 
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Theorem 3.1 For p ^ 2 the set (n) is dense in 5i(0) if and only if n is a 
generator of Gp2 . 

Proof. We have to show that for every e > and every x £ Si{0) there is 
a y £ (n) such that \x ~ y\p < e if and only if n is a generator of Gp2. First, 
assume that n is a generator of Gp2. Let e > and x G 5'i(0) be arbitrary. 
Because of the discreteness of the p— adic metric we can assume that e = p~'' 
for some natural number k. But (according to Lemma [3. 1[) if n is a generator 
of Gp2 , then n is also a generator of Gpt for every natural number / (and p ^ 2) 
and especially for / = k. Consequently there is an N such that = x mod p^ . 
From the definition of the p— adic metric we have that \x — yj^ < p"'^ if and 
only if X = y mod p'"'. Hence \x — ^i^j^ < p~^- By reversing the arguments 
above, we see that the converse is also true. □ 

Let us consider p ^ 2 and for x G Bp-i{l) the p-adic exponential function 
t !—>■ X* , see, for example [25 . This function is well defined and continuous as a 
map from Zp to Zp. In particular, for each a e Zp, we have 

x" = lim x'', fc e N. (4) 

k — >a 

We shall also use properties of the p-adic logarithmic function, see, for example 
[25] . Let z G i?p-i (1). Then log z is well defined. For z = 1 + A with |A|p < 
we have: 

log^^E^^^fc -A(1 + AAa), |A;,|p<l. (5) 

k=l 

By using ([5]) we obtain that log : i?p-i(l) Bp-i{0) is an isometry: 

logxi - logX2|p = Ixi - a;2|p, xi,X2 £ Bi/p{l) . (6) 

Lemma 3.2 Let x G -Bp-i(l),x 7^ l,a G Zp and let {nik} be a sequence of 
natural numbers. If x™'' ^ x", A: — > 00, then nik — * a as k ^ 00, in Xp. 

This is a consequence of the isometric property of log. 

Theorem 3.2 Let p ^ 2 and ^ > 1. Then, the monomial dynamical system 
x I— > x" is minimal on the circle Sp-i{l) if and only if n is a generator of Gp2 . 

Proof. Let x G Sp-i (1). Consider the equation x'^ = y. We have that a — 
As log : i3p-i(l) Bp-i{0) is an isometry, we have log(S'p-! (1)) = Sp-i{0). 
Thus a — |||^ G S'i(O) and moreover, each a G >S'i(0) can be represented as 
for some y G S'p-!(1). 

Let y be an arbitrary element of 5p-i(l) and let x"" = y for some a G 51(0). 
By Theorem 3.1, if n is a generator of G'p2, then each a G 5*1(0) is a limit point 
of the sequence {n^j^^j^. Thus a = limfc_^oo n^'^ for some subsequence {Nk}- 
By using the continutity of the exponential function we obtain ([3]) . 
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■ k 

Suppose now that, for some n, x" — > x". By Lemma 3.2 we obtain that 
71^*= ^ a as fc ^ cxD. If we have ([3]) for all y £ Sp-i{l), then each a G 51(0) 
can be approximated by elements . In particular, all elements in the set 
{1,2, — + l,..,j)^ — 1} can be approximated modulo p^. Thus n is a is 
a generator of Gp2. □. 

Example In the case that p = 3 we have that ipn is minimal if n = 2, 2 is 
a generator of C/32 = {1,2,4,5,7,8}. But for n = 4 it is not; (4) mod 3^ = 
{1,4, 7}. We can also see this by noting that 5*1/3(1) — i?i/9(4) U i3i/9(7) and 
that i?i/9(4) is invariant under V'4. 

Corollary 3.1 If a is a fixed point of the monomial dynamical system x 1— > x", 
then this is minimal on Sp-i{a) if and only if n is a generator ofGp2. 

Proof. The assertion follows immediately from Theorem 3.2 by topological 
conjugation via x ^ x/a, Sp-i{a) ^— *■ Sp-i{l). □ 

Example Let p — 17 and n — 3. On Qn there is a primitive 3rd root of unity, 
see for example [24]. Moreover, 3 is also a generator of G172. Therefore there 
exist nth roots of unity different from 1 around which the dynamics is minimal. 

4 Unique ergodicity 

In the following we will show that the minimality of the monomial dynamical 
system ipn '■ x <—>■ x" on the sphere Sp-t(l) is equivalent to its unique ergodicity. 
The latter property means that there exists a unique probability measure on 
Sp-i{l) and its Borel cr— algebra which is invariant under ■0n- We will see that 
this measure is in fact the normalized restriction of the Haar measure on Zp. 
Moreover, we will also see that the ergodicity with respect to Haar measure of 
V'ra is also equivalent to its unique ergodicity. We should point out that - though 
many results are analogous to the case of the (irrational) rotation on the circle, 
our situation is quite different, in particular as we do not deal with dynamics 
on topological subgroups. 

Lemma 4.1 Assume that V^n is minimal. Then, the Haar measure m is the 
unique -tjjn — invariant measure on Sp-i{l). 

Proof. First note that minimality of ipn implies that {n,p) = 1 and hence 
that ipn is an isometry on Sp-i{l), see equation ([2|). Then, as a consequence 
of Theorem 27.5 in [25], it follows that ipn{Br{a)) = i?r('0n(a)) for each ball 
Br{a) C 5p-i(l). Consequently, for every open set U ^ 9 we must have that 
'5'p-'(l) ^N=o'^n i^)- Then, it follows for a ■(/;„— invariant measure ^ that 

ulu) > 0. 

Moreover, we can split Sp-i{l) into disjoint balls of radii p^'^^+^\ fc > 1, on 
which ijjn acts as a permutation. In fact, for each fc > 1, Sp-i{l) is the union, 

Sp-i (1) = UBp-(<+^) (1 + hp' + ... + 6,+fc_ip'+'=-i), (7) 
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where bi £ {0, 1, — 1} and bi ^ 0. 

We now show that V'n is a (transitive) permutation on the partition ([7|). 
Recall that every element of a p— adic ball is the center of that ball (see section 
[2]), and as pointed out above 'ipniBria)) = Sr(V'n(a))- Consequently we have 
for all positve integers k, -(/"^(a) G Br{a) =^ ip^{Br{a)) = Br{il)^{a)) = Br{a) so 
that ip^''{a) € Br{a) for every natural number A^. Hence, for a minimal tpn a 
point of a ball B of the partition ([7]) must move to another ball in the partition. 
Furthermore, the minimality of ipn shows indeed that ipn acts as a permutation 
on balls. By invariance of /i, all balls must have the same positive measure. As 
this holds for any fc, fi must be the restriction of Haar measure m. □ 

The arguments of the proof of Lemma [47T] also show that Haar measure is always 
invariant. Thus if is uniquely ergodic, the unique invariant measure must 
be the Haar measure m. Under these circumstances it is known ( [26|, Theorem 
6.17]) that must be minimal. 

Theorem 4.1 The monomial dynamical system ipn '■ x x'" on Sp-i(l) is 
minimal if and only if it is uniquely ergodic in which case the unique invariant 
measure is the Haar measure. 

Let us mention that unique ergodicity yields in particular the ergodicity of the 
unique invariant measure, i.e. the Haar measure m, which means that 

1 JV-i f 

- J2 /(a;"") fdm for all x G S^-, (1), (8) 

i=Q 

and all continous functions / : Sp-i{l) M. 

On the other hand the arguments of the proof of Lemma 14. 1[ i.e. the fact 
that -ipn acts as a transitive permutation on each partition of Sp-i (1) into disjoint 
balls if and only if (n) = Gp2 , proves that if n is not a generator of Gp2 then 
the system is not ergodic with respect to Haar measure. Consequently, if ipn 
is ergodic then (n) = Gp2 so that the system is minimal by Theorem 13. 2[ and 
hence even uniquely ergodic by Theorem 14.11 Since unique ergodicity implies 
ergodicity one has the following. 

Theorem 4.2 The monomial dynamical system ipn : x <—>■ a;" on Sp-i{l) is 
ergodic with respect to Haar measure if and only if it is uniquely ergodic. 

Even if the monomial dynamical system '0„ : x i— > a;" on Sp-i (1) is ergodic, 
it cannot be mixing, especially not weak-mixing. This can be seen from the fact 
that an abstract dynamical system is weak-mixing if and only if the product of 
such two systems is ergodic. If we choose a function / on Sp-i{l) and define 
a function F on Sp-i{l) x Sp-i{l) by F{x,y) := /(log a;/ log y) (which is well 
defined as log does not vanish on Sp-t(l)), we obtain a non-constant function 
satisfying F{ipn{x),ipn{y)) = F{x,y). This shows (see [26l Theorem 1.6]) that 
tpn X V'n is not ergodic, and hence ipn is not weak-mixing with respect to any 
invariant measure, in particular not to the Haar measure. 
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Let us consider the ergodicity of a perturbed system 

i:g = x'' + q{x), (9) 

for some polynomial q such that q{x) = mod p'"*"^, {\q{x)\p < Under 
this condition, the sphere Sp-i{l) is invariant. For such a system to be ergodic 
it is necessary that n is a generator of Gp2 . This follows from the fact that for 
each x — 1 + aip' + a;+ip'+^ + ... on Sp-i (1) the condition on q gives 

(x) = I + (ai + ai+ip)p' mod p'+^ (10) 

Now, acts as a transitive permutation on the p{p — 1) balls of radius 
if and only if (ri) ~ Gp2 . Consequently, a perturbation ^ cannot make a 
nonergodic system ergodic. However, it is not clear at this point if this is true 
also if\qix)\ 
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A Appendix 

Lemma A.l Let x,y G <S'i(0) and suppose \x — y\p < 1. Then for all natural 
numbers n. 



\x- -y'\pS\n\p\x~y\p, (11) 
with equality for p > 2. Moreover equality also holds for p — 2 if n is odd. 
Proof. First note that 



p = \(y + x-yr-y\^ 



k=0 ^ ^ 







< max 




k 


P 





where the inequality is a consequence of the strong triangle inequality ([T]). We 
will see that the maximum occurs for k = I and that the corresponding term is 
greater than every other term (except for the case where p = 2 and n is even). 
By the multiplicative property of the valuation, the valuation of the fcth term 
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in the sum can be estimated according to 



\y\p \x-y\p 



X - y[ 



fc-i 



\n{n-l)-...-{n-k + l)\^\x-y\^'-^^ 



< \n\p\x-y\p 



ife-i 



y"-'(x-yy 



\x-y\p 
\k\L ' 



where the inequahty holds because \a\p < 1 for every integer a E Z (together 
with the muhiphcative property of the valuation). Note that strong inequality 
holds in the case that p = 2 and n is odd; if n is odd we have Injj = 1 (n is not 
divisible by 2). Moreover we can assume that n > 1 (the lemma is automatically 
true for n = 1) so that \n — < 1. 

To estimate the latter expression, \x — y\p~^ / \kl\p, we use the fact that 

|fc!L > l/p''~^ with strong inequality for p > 2, see for example the paper 
|251 Lemma 25.5]. Moreover \x — yl^ < 1/p by the condition of the lemma. 
Consequently, 

2/1. 



\x — yL < 1/p • 



Hence we have that \x — y 



fc-i 



/ 1 with strong inequality when p > 2. 



Therefore, for every integer fc such that 1 < fc < n, we have 



y-~\x-yf 



< 



with strong inequality for all p and n except the case when p — 2 and n is even. 
Hence, as a consequence of the strong triangle inequality ^ we have that 



K-y"lp< 



l)y-\x-y)' 



\n\p\x-y\^ 



with equality for p > 2 and, if n is odd, also for p = 2. O 
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